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© Verfahren zur Steuerung von technischen Vorgangen oder Prozessen 

<§) Es wird eln Verfahren zur Steuerung von technischen 
Vorgangen oder Prozessen vorgeschlagen. Bei dem Verfah- 
ren wird ein komplexes Steuerprogramm von einem Mikro- 
rechner (11) eines Steuergerates (10) unter Echtzeit-Bedin- 
gungen abgearbeitet. Dabei ist das komplexe Steuerpro- 
gramm in Aufgabenprogramme (A bis D) eingeteilt. Jedem 

Aufgabenprogramm (A bis D) ist eine Prioritat und ein ■ 
Aktivierungsereignis zugeordnet. Es wird jeweils das akti- j| H5EHjD- ! 

vierte Aufgabenprogramm (A bis D) mit der hdchsten 
Prioritat fur die Abarbeitung ausgewahlt. Die Abarbeitung 
eines Aufgabenprogramms (A bis D) ist aufgrund einer 
spateren Anforderung der Abarbeitung eines hdherprioren 
Aufgabenprogramms (A bis D) unterbrechbar. Die Abarbei- 
tung des niedrtgerprioren Aufgabenprogramms (A bis D) 
wird nach Beendigung der Abarbeitung des hdherprioren 
■ Aufgabenprogramms (A bis D) an der unterbrochenen Stelle 

Cfortgesetzt. Das Verfahren zeichnet sich dadurch aus r daS 
Aufgabenprogramme (A bis D) in eine Anzahl sequentiell 
abzuarbeitenderTeilaufgabenprogramme (A1 bis D3) einge- 
teilt werden konnen und daft Innerhalb von konfigurlerbaren, 
zusammenhangenden und sich nicht uberlappenden Priori- 
tatsbereichen Aufgabenprogramme andere Aufgabenpro- 
gramme mit niedrigerer Prioritat nur zwischen zwei aufein- 
anderfolgenden Teilaufgabenprogrammen oder an explizit 
vom Anwender eingefugten Unterbrechungsstellen unter- 
brechen konnen. Die Abarbeitung des spater angeforderten 
hdherprioren Aufgabenprogramms (A bis D) wird erst dann 
begonnen, ... 
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Beschreibung Vorteile der Erfindung 

Das erfindungsgemaBe Verfahren mit den kennzeich- 

Stand der Technik nenden Merkmalen des Hauptanspruchs hat demgegen- 

5 Uber den Vorteil, dafl der Verwaltungs- und Speicher- 

Die Erfindung geht aus von einem Verfahren nach der aufwand fur Unterbrechungen von Aufgabenprogram- 

Gattung des Hauptanspruchs. Es ist schon em gattungs- men betrachtlich verringert ist. Dadurch, daB Aufgaben- 

gemaBes Verfahren aus dem Artikel von Bernd Acker- programme aus einem festgelegten Prioritatsbereich in 

mann, "Anforderungen an ein Echtze it-Be triebssystem TeiLaufgabenprogramme unterteilt werden, die ftir Auf- 

fur "eingebettete Systeme", Elektronik Nr. 18, 1992, S. io gabenprogramme des gleichen Prioritatsbereichs unun- 

120—128 bekannt Darin werden wichtige Merkmale terbrechbar sind und somit gegenseitige Unterbrechun- 

von Echtzeit-Betriebssystemen fur Mikrorechner ent- gen der Aufgabenprogramme nur zwischen den Teilauf- 

haltende Steuergerate erlautert Fur die Ablaufsteue- gabenprogrammen stattfinden konnen, mufl bei solchen 

rung ist ein als ProzeBmanager bezeichnetes Programm Unterbrechungen nur noch wenig Information im Sta- 

verantwortlich. Dieses steuert die Vergabe der CPU 15 pelspeicher abgelegt werden. Der Speicherbedarf fur 

und koordiniert alle ablaufenden Aufgabenprogramme diese Information ist unabhangig von der Anzahl der in 

(Tasks). Der ProzeBmanager erlaubt die quasi parallele den Teilaufgabenprogrammen verwendeten tempora- 

Abarbeitung mehrerer Aufgabenprogramme (Multitas- ren Stapelspeicher- Variablen und der Schachtelungstie- 

king). Hierzu ist der ProzeBmanager so ausgelegt, daB fe der Unterbrechungen und damit insbesondere unab- 

er ein gerade in Abarbeitung befindliches (rechnendes) 20 hangig von der Anzahl der Prioritatsebenen des betref- 

Programm jederzeit unterbrechen und ein Aufgaben- fenden Prioritatsbereichs. Der Speicherbedarf far den 

programm, dessen Abarbeitung fur das gesamte System Stapelspeicher ist somit geringer als beim Verfahren des 

momentan wichtiger (hdher prior) ist, starten kann. Das preemptiven Multitaskings. 

unterbrochene Programm wird von dem ProzeBmana- Das Verfahren, mehrere Aufgabenprogramme quasi 

ger an der unterbrochenen Stelle fortgesetzt, wenn die 25 parallel abzuarbeiten und dabei Unterbrechungen von 

Abarbeitung von hoherprioren Programmen beendet niedrigerprioren Aufgabenprogrammen durch hoher- 

ist Es wird als wesentlich bei dieser Art der Ablauf- priore nur an bestimmten, vom Anwender bei der Er- 

steuerung bezeichnet, daB ein gerade rechnendes Auf- stellung des Programms festgelegten Programmstellen 

gabenprogramm jederzeit unterbrochen werden kann. zuzulassen, wird kooperatives Multitasking genannt. Es 

Diese Vorgehensweise wird auch als "preemptives 30 zeigt sich in der Praxis, daB viele Aufgabenprogramme 

Scheduling oder preemptives Multitasking" bezeichnet in einem Gesamtsteuerprogramm im kooperativen 

Die beschriebene Ablaufsteuerung ist insbesondere Multitasking abgearbeitet werden konnen mit geringem 

fur Echtzeit-Systeme, d h. ftir Steuersysteme, die be- Aufwand an Speicher- und Rechenzeit, wahrend das 

stimmte Steuervorgange innerhalb von vorgegebenen aufwendigere preemptive Multitasking auf wenige 

Zeitgrenzen vorgenommen haben milssen, interessant, 35 hochpriore Aufgabenprogramme beschrankt werden 

da damit eine schnelle Reaktion auf bestimmte Ereignis- kann. 

se moglich ist. Das beim preemptiven Multitasking auf tretende Pro- 

Dadurch, daB ein Aufgabenprogramm an jeder belie- blem des m6glichen Datenverlustes beim Zugriff auf 

bigen Stelle unterbrochen werden kann, entstehtjedoch gemeinsame Speicherbereiche ist entscharft Eine Un- 

ein groBer Verwaltungs- und Speicheraufwand. Da ein 40 terbrechung eines Zugriffs auf Daten, auf die auch das 

unterbrochenes Aufgabenprogramm spater an der un- unterbrechende Aufgabenprogramm zugreift, ist beim 

terbrochenen Stelle fortgesetzt werden soil, muB fur das kooperativen Multitasking nicht mehr moglich, da der 

unterbrochene Aufgabenprogramm eine Anzahl von Zugriff innerhalb des nicht unterbrechbaren Teilaufga- 

den Abarbeitungszustand kennzeichnenden Informatio- benprogramms vollstandig abgearbeitet wird, d. h. die 

nen in einem Stapelspeicher abgespeichert werden. 45 Datenzugriffe sind nun automatisch korrekt synchroni- 

Hierzu gehoren der Programmzahierstand, der Inhalt siert. Aus gleichem Grand entMt auch das Problem 

der Statusregister, der Inhalt der Rechenregister usw. nicht abschrankbarer Prioritatsumkehr, das sich im pre- 

Zudem mflssen die auf dem Stapelspeicher abgelegten emptiven System ergibt, wenn ein Aufgabenprogramm 

temporaren Daten des unterbrochenen Aufgabenpro- beim Zugriff auf eine nur unter gegenseitigem Aus- 

gramms erhalten bleiben, wahrend fiir temporal Daten 50 schluB zugreifbare Ressource blockiert wird, weil diese 

des unterbrechenden Aufgabenprogramms zusatzlicher bereits von einem unterbrochenen niederprioren Auf- 

Platz auf dem Stapelspeicher reserviert werden muB. gabenprogramm belfegt ist Die Auswirkungen von Auf- 

Da in der Ablaufsteuerung durchaus auch mehrf ach ver- gabenprogrammunterbrechungen sjnd damit transpa- 

schachtelte Unterbrechungen auftreten konnen, ist der rent und einfach nachvollziehbar. Dies ist insbesondere 

Speicherbedarf far den Stapelspeicher bei diesem Ver- 55 auch far die Programmierung der Aufgabenprogramme 

f ahren entsprechend hoch. in hSheren Programmiersprachen von Vorteil, da es ei- 

Schwierig ist auch der Austausch von Informationen nem Hochsprachenkonstrukt im allgemeinen nicht an- 

zwischen unterbrochenen und unterbrechenden Aufga- zusehen ist, ob es eine ununterbrechbare Operation dar- 

benprogrammen. Greifen beide Aufgabenprogramme stellt oder nicht 

zu diesem Zweck auf gemeinsame Speicherbereiche zu, 6 o Es ergeben sich weiterhin Vorteile fUr die Entwick- 

so kann es in einigen Fallen je nach Lage der Unterbre- lungsphase eines Steuergerats. Es kann insbesondere 

chungsstelle zu Datenverlusten oder Datenverfalschun- das komplexe Steuerprogramm einfacher simuliert wer- 

gen kommen. Diese Falle sind in der Praxis oft schwer den. Im Gegensatz zum preemptiven Multitasking kann 

zu erkennen, ihre Absicherung erfordert aufwendige bei dem erfindungsgemaBen Verfahren weitgehend der 

Verfahren zur Synchronisation der Datenzugriffe. Al- 65 zeitliche Ablauf der Programmabarbeitung und insbe- 
ternativ konnen getrennte Speicherbereiche verwendet sondere die Auswirkungen der Unterbrechungen simu- 
werden. Dann mussen Kommunikationsmechanismen liert werden, ohne daB das Verhalten des Rechners 

bereitgestellt werden, die ebenfalls aufwendig sind. selbst simuliert werden muB. Dazu muB fur jedes Tei- 
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laufgabenprogramm neben der Funktion auch noch ei- 
ne Laufzeit spezifiziert werden. 

Durch die in den Unteranspriichen aufgefiihrten 
MaBnahmen sind vorteilhafte Weiterbildungen und 
Verbesserungen des im Hauptanspruch angegebenen 
Verfahrens moglich. So ist es vorteilhaft, daB die Aufga- 
benprogramme aus Folgen von Teilaufgaben program- 
men bestehen, die nach Ablaufgesichtspunkten zusam- 
mengestellt sind, wobei als Abiaufgesichtspunkte der 
AnlaB der Anforderung auf Aufgabenprogrammabar- 
beitung (Aktivierungsereignis), die damit verbundene 
Dringlichkeit (Prioritat) sowie Synchronisationsbedin- 
gungen zwischen den Teilaufgabenprogrammen be- 
rucksichtigt werden. Die [Configuration vieler unter- 
schiedlicher Teilaufgabenprogramme nach Ablaufge- 
sichtspunkten in Abarbeitungssequenzen, die wenigen 
Aufgabenprogrammen mit zugehoriger Prioritat und 
AbarbeitungsanlaB zugeordnet werden, verringert zu- 
dem den Laufzeitbedarf fur die betriebssysteminterne 
Ablaufsteuerung, die die Abarbeitung der konkurrie- 
renden Teilaufgabenprogramme zu koordinieren hat. 
Ein wesentlicher Anted der Information zur Ablauf- 
steuerung wird so bereits bei der Programmerstellung 
zur Verfugung gestellt und muB nicht zur Laufzeit re- 
chenzeitaufwendig ermittelt werden. Die Aufteilung des 
komplexen Steuergerateprogramms in Teilaufgaben- 
programme erfolgt dagegen nach funktionalen Ge- 
sichtspunkten. Dies erhdht die Obersichtlichkeit und 
vereinfacht die Programmerstellung und Programmver- 
waltung. 

Weiterhin vorteilhaft ist, daB jedes Teilaufgabenpro- 
gramm nur so umfangreich gestaltet wird, daB die Zeit 
fQr die Abarbeitung des Teilaufgabenprogramms durch 
den Mikrorechner eine vorbestimmte Grenze nicht 
tiberschreitet Diese MaBnahme bewirkt, daB das Ver- 
fahren innerhalb der genannten Zeitgrenze auch fur 
Steuervorgange einsetzbar ist, bei denen harte Echtzeit- 
Bedingungen zu beriicksichtigen sind. Der Aufruf eines 
aktivierten hoherprioren Aufgabenprogramms kann 
sich dann maximal um die rnaximale Abarbeitungszeit 
eines Teilaufgabenprogramms vermehrt um die Abar- 
beitungszeit eventuell unterbrechender Interruptpro- 
gramme verzogern. 

Die MaBnahmen gemaB Anspruch 4 erlauben es, zur 
Laufzeit auf einfache Weise die Abarbeitungsreihenfoi- 
ge der Teilaufgabenprogramme zu andern. Hierzu 
braucht lediglich der Tabellenzeiger mit der Adresse 
eines TeiJaufgabenprogrammzeigers aus einer Teilauf- 
gabenprogrammzeigertabelle geladen werden, wo* 
durch das durch diesen Teilaufgabenprogrammzeiger 
selektierte Teilaufgabenprogramm beim nachsten Tei- 
laufgabenprogrammwechsel aufgerufen wird. Auch 
Wechsel zwischen Aufgabenprogrammen werden so 
einfach realisiert, indem der TabeUenzeiger mit der 
Adresse des ersten Teilaufgabenprogrammzeigers aus 
der zugehorigen Teilaufgabenprogrammzeigertabelle 
des Aufgabenprogramms geladen wird. 

Die Einfiihrung einer beschreibenden Datenstruktur 
fur ein Aufgabenprogramm (Aufgabenprogrammdes- 
kriptor) gemaB Anspruch 6 bietet den Vorteil, daB ein 
Aufgabenprogramm mit der Adresse einer beschreiben- 
den Datenstruktur eindeutig identifiziert werden kann 
und letztere einen einfachen und schnellen Zugriff auf 
alle wichtigen Informationen Uber dieses Aufgabenpro- 
gramm und seinen Abarbeitungszustand (status) gestat- 65 
tet 

Ebenfalls vorteilhaft ist, wenn der Status des jeweili- 
gen Aufgabenprogramms nur durch einen der drei Fal- 
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le: "Ruhend"; "rechenbereit" und "rechnend" gekenn- 
zeichnet werden kann. Insbesondere dadurch, daB es 
keinen Zustand "biockiert" fur ein Aufgabenprogramm 
gibt, werden vielfaitige Probleme von bekannten Be- 
i triebssystemen vermieden. Der Zustand "biockiert" wird 
von einem Aufgabenprogramm dann eingenommen, 
wenn das Aufgabenprogramm auf die ErfQUung einer 
bestimmten Bedingung wartet Als Beispiel hierfur sei 
das Warten auf bestimmte Rechenergebnisse anderer 
> Aufgabenprogramme genannt. Wenn die Rechenergeb- 
nisse noch nicht voriiegen, wird bei den betreffenden 
Betriebssystemen dem wartenden Aufgabenprogramm 
der Zustand "biockiert" zugewiesen. Die Abarbeitung 
dieses Aufgabenprogramms ist dann erstmal gestoppt. 
Es muB ein anderes Aufgabenprogramm und zwar eines 
welches ggf. eine geringere Prioritat aufweist, verarbei- 
tet werden. Erst wenn die bestimmte Bedingung erfullt 
ist, z. B. die geforderten Rechenergebnisse durch Abar- 
beitung eines anderen Aufgabenprogramms zur Verfu- 
gung gestellt sind, kann das Betriebssystem das Aufga- 
benprogramm fortftihren. Durch diese Vorgange ent- 
steht jedoch ein hoher Auf wand fQr die Ablaufsteue- 
rung. Es wird namlich die eigentliche Abarbeitungsrei- 
henfolge gemaB den Prioritatsstufen verandert Damit 
ist es nicht mehr moglich, die bei Aufgabenprogramm- 
unterbrechungen zu sichernden temporaren Daten des 
unterbrochenen Aufgabenprogramms in einen einzel- 
nen Stapelspeicher einzutragen. Das Problem wird bei 
den bekannten Betriebssystemen z. B. dadurch behoben, 
daB fur jedes Aufgabenprogramm ein eigener Stapel- 
speicher vorgesehen wird. Dies verursacht jedoch einen 
hohen zusatzlichen Speicherbedarf, der fur Groflserien- 
steuergerate, insbesondere fQr Kraftfahrzeugsteuerge- 
rate nicht akzeptabel ist. 

Die Verwendung der vorkonfigurierten Teilaufga- 
benprogrammablaufsequenzen, die im Speicher in Form 
der Teilaufgabenprogrammzeigertabellen abgelegt 
werden, gemaB Anspruch 2 und 4 und die Verwaltung 
der Ablaufsteuerungsinformation in einer Tabelle ge- 
maB Anspruch 8, 9 und 10 haben den Vorteil, daB das 
Auswerten der Ablaufsteuerungsinformationen auf die 
Falle von Aufgabenprogrammaktivierungen und Auf- 
gabenprogrammbeendigungen beschrankt werden 
kann, also insbesondere nicht nach jeder Teilaufgaben- 
programmabarbeitung erneut vorgenommen werden 
muB. 

Fflr den Fall daB das angeforderte Aufgabenpro- 
gramm oder ein anderes Aufgabenprogramm mit glei- 
cher Prioritat bereits abgearbeitet wird, sind weitere 
vorteilhafte MaBnahmen in Anspruch 11 angegeben. 
Durch diese MaBnahmen wird sichergestellt, das fur den 
Fall, dafl mehrere gleichpriore Aufgabenprogramme 
angefordert sind, als erstes von diesen immer dasjenige 
Aufgabenprogramm zur Abarbeitung gelangt, das die 
langste Wartezeit aufweist 

Die Bereitstellung eines vom Anwender aufrufbaren 
Betriebssystem- Unterprogramms gemaB Anspruch 12 
und 13 gewahrt den Vorteil, daB bei der Aufteilung des 
komplexen Steuergerateprogramms in Teilaufgaben- 
programme ein nach funktionalen Gesichtspunkten eine 
Einheit bildendes Teilaufgabenprogramm, dessen Abar- 
beitungszeit die Grenze nach Anspruch 3 uberschreitet, 
nicht als Konzession an die Echtzeitanforderungen in 
zwei oder mehr Teilaufgabenprogramme aufgespalten 
werden muB. Durch Einfugen von zusatzlichen Unter- 
brechungsstellen durch Aufruf des dazu vorgesehenen 
Betriebssystem-Unterprogramms an geeigneten Stellen 
lassen sich die Echtzeitanforderungen erfullen, wobei 
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die Vorteile des kooperativen Multitasking erhalten 
bleiben. 

Um sehr harte Echtzeitbedingungen einhaiten zu 
konnen, ist es vorteilhaft, auch Mischformen der Ablauf- 
steuerung zuzulassen. Das Verfahren nach Anspruch 15 5 
stellt eine solche Mischform dar, mit dem speziellen 
Vorteil, daB die Reaktionszeiten von hdherprioren pre- 
emptiven Aufgabenprogrammen nicht durch die Lauf- 
zeiten der Teilaufgabenprogramme niedrigerpriorer 
Aufgabenprogramme beeintrachtigt werden. Nach die- 10 
sem Verfahren kann eine kleine Anzahl der hochstprio- 
ren Aufgabenprogramme nach dem aus dem Stand der 
Technik bekannten Prinzip der Ablaufsteuerung (pre- 
emptives Multitasking), verwaltet werden und harte 
Echtzeitanforderungen (sehr kurze geforderte Reak- 15 
tionszeiten) erfQllen, wahrend die niedrigerprioren Auf- 
gabenprogramme nach dem in den Anspruchen 1 bis 13 
beanspruchten Prinzip der Ablaufsteuerung verwaltet 
werden. 

Das Verfahren gemaB Anspruch 15 ist immer dann 20 
vorteilhaft anzuwenden, wenn einerseits fur bestimmte 
Aufgabenprogramme sehr hohe hingegen fur andere 
Aufgabenprogramme geringere Echtzeitanforderungen 
gelten. In diesem Fall k5nnen namlich die Aufgabenpro- 
gramme, fur die nur geringere Echtzeitanforderungen 25 
gelten, zu einer Prioritatsgruppe zusammengefaBt wer- 
den, innerhalb derer die Prozessorzuteilung ausschlieB- 
lich nach dem Prinzip des kooperativen Multitaskings 
erfoigt Fur die ubrigen Aufgabenprogramme mit den 
harten Echtzeitanforderungen gilt die Beschrankung 30 
auf die vorgegebenen Unterbrechungsstellen der niedri- 
gerprioren Aufgabenprogramme nicht, d. h. sie kdnnen 
jedes niedrigerpriore Aufgabenprogramm aus beliebi- 
gen Gruppen preemptiv unterbrechen. Somit ist eine 
differenzierte Behandlung der Aufgabenprogramme ei- 35 
ner Anwendung hinsichtlich der Ablaufsteuerung ent- 
sprechend ihrer unterschiedlichen Echtzeitanforderun- 
gen moglich. Damit kann dann auch der Bedarf an Rech- 
nerressourcen durch die optimal angepaBte Kombina- 
tion beider erwahnter Ablaufsteuerungsverf ahren mini- 40 
miert werden, wobei die vorgegebenen Echtzeitanfor- 
derungen immer eingehalten werden. Eine besonders 
einfache Einteilung der Aufgabenprogramme nach den 
erfindungsgemaBen Ablaufsteuerungsverf ahren von 
Anspruch 1 und Anspruch 15 ist in Anspruch 16 angege- 45 
ben. Diese Einteilung in zwei Prioritatsbereiche kommt 
einem haufigen Anwendungsfall sehr entgegen, bei dem 
ein kleiner Teil echtzeitkritischer Aufgabenprogramme 
(oberer Prioritatsbereich) nach dem preemptiven Ab- 
laufsteuerungsverfahren und ein im allgemeinen groBe- 50 
rer Teil der Aufgabenprogrammen mit gemaBigten bis 
geringen Echtzeitanforderungen (unterer Prioritatsbe- 
reich) nach dem kooperativen Ablaufsteuerungsverfah- 
ren gemaB Anspruch 1, bei dem nur zwischen abge- 
schlossenen Teilaufgabenprogrammen unterbrochen 55 
werden kann, abgearbeitet werden. 

Zeichnung 

Ein Ausfuhrungsbeispiel der Erfindung ist in der 60 
Zeichnung dargestellt und in der nachfolgenden Be- 
schreibung naher erlautert 

Es zeigen 

Fig. 1 ein grobes Blockschaltbild eines Kraftstoffein- 
spritzungs-Steuergerates fur eine Brennkraftmaschine; 65 
Fig. 2 eine schematische Darstellung fur einen mflgli- 
chen Programmablauf in einem Kraftfahrzeugsteuerge- 
rat, wobei die Ablaufsteuerung mehrerer Aufgabenpro- 



gramme durch ein Betriebssystem, wie es aus dem Stand 
der Technik bekannt ist, vorgenommen wird; Fig. 3 ein 
Zustandsdiagramm fur Aufgabenprogramme, die von 
einem Betriebssystem verwaltet werden, wie es aus dem 
Stand der Technik bekannt ist; Fig. 4 ein Zustandsdia- 
gramm fur Aufgabenprogramme, die nach dem erfin- 
dungsgemaBen Verfahren verwaltet werden; Fig. 5 eine 
schematische Darstellung eines mdglichen Programm- 
ablaufs bei dem Krafts toffeinspritzungssystem fur eine 
Brennkraftmaschine, wobei die Ablaufsteuerung ent- 
sprechend dem kooperativen Multitasking wie im erfin- 
dungsgemaBen Verfahren beschrieben, arbeitet; Fig. 6 
und 7 eine schematische Darstellung der Ablaufsteue- 
rung mit Hilfe von Zeigern und Tabellen gemaB des 
erfindungsgemaBen Verfahrens und Fig. 8 den formalen 
Aufbau des Statuswortes eines Aufgabenprogramms; 
Fig. 9a eine schematische Darstellung fur die Untertei- 
lung der Prioritatsskala fur Aufgabenprogramme eines 
komplexen Steuerprogramms in Prioritatsgruppen zur 
Konfigurierung einer erfindungsgemaBen ICombination 
des preemptiven und des kooperativen Ablaufsteue- 
rungsverfahrens; Fig. 9b eine aquivalente Darstellung 
der gleichen Unterteilung mit Hilfe von Haupt- und 
Subprioritaten; Fig. 10 ein zweites Beispiel fur die Un- 
terteilung der Prioritatsskala fur Aufgabenprogramme 
eines komplexen Steuerprogramms in Prioritatsgrup- 
pen; Fig. 11a ein erstes Beispiel fur die Unterbrechung 
eines Aufgabenprogramms durch ein hoherpriores Auf- 
gabenprogramm; Fig. lib ein zweites Beispiel fiir die 
Unterbrechung eines Aufgabenprogramms durch ein 
hoherpriores Aufgabenprogramm und Fig. 1 lc den Fall 
einer Unterbrechungsanforderung von einem Aufga- 
benprogramm, das jedoch niedrigere Prioritat als das 
rechnende Aufgabenprogramm aufweist. 

Beschreibung der Erfindung 

In der Fig. 1 bezeichnet die Bezugszahl 10 ein Kraft- 
stoffeinspritzungs-Steuergerat fur eine Brennkraftma- 
schine. Mit der Bezugszahl 11 ist der Mikrorechner des 
Kraftstoffeinspritzungs-Steuergerates bezeichnet Die 
Bezugszahl 12 verweist auf den SchreibVLese-Speicher 
(RAM) des Steuergerates 10. Die Bezugszahl 13 be- 
zeichnet den Festwertspeicher (EPROM) und die Be- 
zugszahl 22 einen hichtfluchtigen Schreib/Lese-Spei- 
cher (EEPROM) des Steuergerates 10. Mit der Bezugs- 
zahl 14 ist eine EuWAusgabeeinheit des Steuergerates 
10 bezeichnet Die Bezugszahl 23 bezeichnet einen Zeit- 
zahler des Steuergerates. Der konkrete Aufbau eines 
derartigen Steuergerates ist aus dem Stand der Technik 
hinlanglich bekannt, so daB hierauf im folgenden nicht 
naher eingegangen wird. An das Steuergerat 10 ist ein 
Motortemperaturfuhler 15, ein Ansauglufttemperatur- 
filhler 16, ein Drosselklappenpotentiometer 17 und eine 
Sauerstoff-Sonde 18 angeschlossen. Mit der Bezugszahl 
19 ist ein Signaleingang bezeichnet, aus dem Drehzahl 
und Kurbelwellenwinkel berechnet werden konnen. 
Dieses Signal wird von einem Zundungssteuergerat an 
das Einspritzungssteuergerat geliefert Der weitere Ein- 
gang 20 ist mit dem ZiindschloB gekoppelt Weiterhin 
steht das Steuergerat 10 mit einem elektromagnetischen 
Einspritzventil 21 in Verbindung. 

Die Funktion des Kraftstoffeinspritz-Steuergerates 
ist wie folgt: Das Kraftstoffeinspritz-Steuergerat verar- 
beitet die anliegenden Eingabesignaie und berechnet 
hieraus die Einspritzzeit als MaB fiir die einzuspritzende 
Kraftstoffmenge. In Abhangigkeit von Drehzahl und 
Kurbelwellenwinkel last, das Steuergerat 10 die Ein- 
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spritzimpulse mit den im voraus berechneten Einspritz- 
zeiten aus. Die genaue Funktionsweise des Einsprit- 
zungssteuergerates ist dem Buch Autoelektrik/Auto- 
elektronik am Ottomotor, VDI-Verlag, 1987, S. 258 bis 
261 entnehmbar. Es wird nachfolgend auch noch genau- 
er auf diese Funktionsweise eingegangen. 

Zur Realisierung eines derartigen Kraftstoffeinspritz- 
Steuergerates ist ein komplexes Steuerprogramm erfor- 
derlich. Oblicherweise ist das kompiexe Steuerpro- 
gramm in eine Reihe von verschiedenen Aufgabenpro- 
grammen eingeteilt. Dabei hat es sich als vorteilhaft 
erwiesen, die Einteilung in Aufgabenprogramme nach 
Ablaufgesichtspunkten vorzunehmen. Es gibt namlich 
Programmteile, die innerhalb eines festen Zeitrasters 
abgearbeitet sein mussen, wobei haufig mehrere unter- 
schiedliche Zeitraster verwendet werdea Weiterhin 
gibt es Programmteile, die nur innerhalb eines bestimm- 
ten Betriebszustandes oder als Reaktion auf ein exter- 
nes oder internes Ereignis, wie z. B. der Programmstart, 
das Programrnende, der Vollastbetrieb, der Leeriaufbe- 
trieb, der Warmlaufbetrieb.etc. abgearbeitet werden 
sollen. Weiterhin sind bestimmte Programmteile inner- 
halb eines festen Winkelrasters in Abhangigkeit des 
Kurbelwellenwinkels abzuarbeiten. Oblicherweise wer- 
den samtliche Programmteile, die innerhalb des gleichen 
Zeit-/Winkelrasters abzuarbeiten sind, zu einem Aufga- 
benprogramm zusammengefaBt Fur jedes Aufgaben- 
programm ist dann zusatzlich ein Aktivierungs ereignis 
charakteristisch, das den Aufruf des Aufgabenpro- 
gramms veranlaBt. Z.B. kann den Aufruf eines Aufga- 
benprogramms innerhalb eines festen Zeitrasters der 
Zeitzahler 23 bewirken, der in der Interrupt-Service- 
Routine eines periodisch von der Hardware z. B. jede 
Millisekunde generierten Interrupts inkrementiert wird, 
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emptiven Multitasking. Zum Zeitpunkt ti wird z. B. das 
Aufgabenprogramm E unterbrochen und die Abarbei- 
tung des Aufgabenprogramm H gestartet. Zum Zeit- 
punkt t2 ist die Abarbeitung des Aufgabenprogramms H 
beendet Es wird anschlieBend die Abarbeitung des Auf- 
gabenprogramm E an der Unterbrechungsstelle fortge- 
setzt Die weiteren Unterbrechungsstellen der einzel- 
nen Aufgabenprogramme konnen der Fig. 2 entnom- 
men werden. Samtliche Aufgabenprogramme sind noch 
durch Interrupt-Serviceroutinen von aufgetretenen In- 
terrupt-Anforderungen unterbrechbar. Dies ist jedoch 
in der Fig, 2 zwecks besserer Obersichtlichkeit nicht 
dargestellt 

Die einzelnen Aufgabenprogramme konnen verschie- 
15 dene Zustande annehmen. In Fig. 3 sind die moglichen 
Zustande dargestellt, die haufig fur Betriebssysteme, die 
preemptives Multitasking verwenden, gelten. Es sind 
vier mdgliche Zustande dargestellt Im Zustand 51 "ru- 
hend" befindet sich ein Aufgabenprogramm, das den 
20 Prozessor nicht belegt und auch aktuell Nichts zu rech- 
nen hat Ein Aufgabenprogramm im Zustand 51 "re- 
chenbereit" hat etwas zu berechnen, ist jedoch nicht im 
Besitz des Prozessors, da dieser durch ein anderes 
gleich- oder hoherpriores Aufgabenprogramm beiegt 
ist Aus dem Zustand 50 "ruhend" gelangt ein Aufgaben- 
programm durch "Aufgabenprogramm aktivieren" 54 in 
den Zustand 51 "rechenbereit". Ein rechenbereites Auf- 
gabenprogramm kann durch "Aufgabenprogramm 
stoppen" 55 wieder in den ruhenden Zustand 50 zuruck- 
versetzt werden. Aus dem rechenbereiten Zustand 51 
gelangt ein Aufgabenprogramm durch "Prozessor zutei- 
len" 56 in den Zustand 52 "rechnend", in dem das Aufga- 
benprogramm den Prozessor belegt Ein rechnendes 
Aufgabenprogramm kann durch ein hdherpriores Auf- 
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In dieser Interrupt- Service- Routine wird uberpriift, ob 35 gabenprogramm in den Zustand 51 "rechenbereit" ver- 

bei dem aktuellen Zahlerstand des Zeitzahlers ein neues drangt werden 57, oder es kann durch "Aufgabenpro- 

Aufgabenprogramm zu aktivieren ist oder nicht Zur gramm terminieren" 58 beendet werden und gelangt 

Koordinierung der Aufgabenprogrammaufrufe hat es damit wieder in den ruhenden Zustand 50. 

sich als vorteilhaft erwiesen, den einzelnen Aufgaben- GemaB Fig. 3 ist in dem Zustandsdiagramm fur die 

programmen eine bestimmte Prioritat zuzuordnen, die 40 Aufgabenprogramme noch ein Zustand 53 "blockiert" 



die Dringlichkeit der Abarbeitung des Aufgabenpro- 
gramms angibt. Fur die Verwaitung der Abarbeitung 
der einzelnen Aufgabenprogramme wird haufig ein Be- 
triebssystem eingesetzt Dieses entscheidet dann an- 
hand eines entsprechenden Programms welches Aufga- 
benprogramm zu, einem gegebenen Zeitpunkt von dem 
Mikrorechner abgearbeitet werden soil. 

Ein Ausschnitt aus einem moglichen Programmablauf 
ist in Fig. 2 dargestellt Dort sind als Beispiel vier ver- 
schiedene Aufgabenprogramme E, F, G, H aufgefuhrt. 
Das Aufgabenprogramm E besitzt die niedrigste Priori- 
tat 0 und soil unabhangig von einem festen Zeitraster 
immer dann abgearbeitet werden, wenn kein dringende- 
res Aufgabenprogramm zur Abarbeitung bereitsteht 
Das Aufgabenprogramm F soil alle 1 00 ms abgearbeitet 
werden. Ihm ist die Prioritat 1 zugeordnet Das Aufga- 
benprogramm G soil innerhalb eines festen Winkelra- 
sters von 180 Grad Kurbelwellenwinkel abgearbeitet 
werden. Ihm kommt die Prioritat 2 zu. Das Aufgaben- 



vorgesehen. In diesen Zustand gerat ein Aufgabenpro- 
gramm dann, wenn es zu seiner Fortfuhrung erst das 
Eintreffen einer bestimmten Bedingung abwarten muB. 
Dieser Fall tritt z, B. dann auf, wenn das Aufgabenpro- 
45 gramm zu seiner Fortfuhrung auf bestimmte Rechener- 
gebnisse zugreift, die jedoch von einem anderen Aufga- 
benprogramm bereitgestellt werden. Wenn die Daten 
zum Zugriffszeitpunkt noch nicht vorliegen, so gerat das 
Aufgabenprogramm in den Zustand 53 "blockiert". Es 
muB dann erst das Aufgabenprogramm abgearbeitet 
sein, das die Daten berechnet, bevor das biockierte Auf- 
gabenprogramm fortgefOhrt werden kann. Liegen die 
Rechenergebnisse vor, so verlaBt das Aufgabenpro- 
gramm den Zustand 53 "blockiert" und geht in den Zu- 
stand 51 "rechenbereit" fiber. Der Obergang von dem 
Zustand 53 "blockiert" in den Zustand 51 "rechenbereit" 
ist daher durch die Beschriftung "Bedingung erfiillt" 60 
gekennzeichnet Der Obergang von dem Zustand 52 
"rechnend" in den Zustand 53 "blockiert" ist als "Warten 
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programm H soil schlieBlich in einem festen Zeitraster eo auf Bedingung" 59 bezeichnet 



von alle 10 ms abgearbeitet werden. Ihm kommt die 
hochste Prioritat 3 zu. Bei dem in Fig. 2 dargestellten 
Programmablauf wird ein Betriebssystem zur Ablauf- 
steuerung verwendet, bei dem die einzelnen Aufgaben- 
programme aufgrund der Anforderung der Abarbei- 
tung eines hoherprioren Aufgabenprogramms zu jedem 
beliebigen Zeitpunkt unterbrochen werden konnen. Ei- 
ne derartige Ablaufsteuerung entspricht dem des pre- 
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Ein anderes Beispiel fur eine Bedingung, die ein Auf- 
gabenprogramm bei Nichterfuiiung in einen blockierten 
Zustand versetzen kann, ist bei der Speicherzuteilung 
gegeben. Wenn z. B. ein Aufgabenprogramm fur die 
Ausfuhrung einer komplexen Berechnung einen zusatz- 
lich en Speicherbereich benotigt, der jedoch gerade 
nicht zur Verfugung steht, so ist ebenfalls eine Bedin- 
gung nicht erfullt, die das Aufgabenprogramm in seiner 
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weiteren Fortfuhrung blockiert Erst wenn von einem rechnet Korrekturwerte fur die aus einem Grundkenn- 

anderen Aufgabenprogramm wieder Speicher freigege- feld ermittelten Werte fur den Kraftstoffbedarf bei ei- 

ben wird, kann dieser dem blockierten Aufgabenpro- nem bestimmten Betriebspunkt der Brennkraftmaschi- 

gramm zugeteilt werden, das daraufhin in seiner Abar- ne und tragt diese Werte in ein Korrekturkennfeld em. 

beitung fortgesetzt wird. 5 Damit k6nnen Alterungserscheinungen sowie Ferti- 

In Fig, 4 sind die moglichen Zustande von Aufgaben- gungstoleranzen der Brennkraftmaschine und der Ein- 

programmen dargestellt, die bei der Steuerung von Vor- spritzaggregate individuell kompensiert werden. 

gangen nach dem erfindungsgemaBen Verfahren auftre- Im Teilaufgabenprogramm B3 wird die Motordreh- 

ten konnen. Es sind ebenfalls die drei Zustande 50, 51, 52 zahl berechnet Dabei wird das Drehzahlsignal, das am 

"ruhend", "rechenbereit" und "rechnend* fur die Aufga- io Eingang 19 ansteht, ausgewertet 

benprogramme erlaubt Nicht erlaubt ist jedoch der Zu- Das Aufgabenprogramm C wird kurbelwelienwinkel- 

stand "blockiert". Dieser Zustand soli bewuBt vermieden gerecht alle 180 Grad Kurbelwellenwinkel in Bezug auf 

werden, weil er einen hohen Verwaltungsaufwand er- einen Bezugspunkt der Kurbelwelle abgearbeitet Dies 

fordert und einen hohen Schreib-/Lese-Spetcherbedarf gilt fur eine Viercylinder- Brennkraftmaschine. Dem 

verursacht Dieser Aufwand ist jedoch bei GroBserien- \s Aufgabenprogramm C ist die Prioritat 4 zugeordnet In 

steuergeraten, wie sie z. B. bei der Steuerung von Vor- dem Teilaufgabenprogramm CI wird die Motorlast be- 

gangen in Kraftfahrzeugen eingesetzt werden, nicht ak- rechnet Diese ergibt sich aus der aktuellen Motordreh- 

zeptabel. AuBerdem sind alle moglichen Blockierungs- zahl und der Stellung der Drosselklappe, die mit Hilfe 

zustande in einem komplexen SG-Programm, dessen BS des Drosselklappenpotentiometers 17 erfaBt wird, so- 

mit Aufgabenprogrammblockierungen arbeitet, nur 20 wie der aktuellen Ansauglufttemperatur. 

schwer zu ermitteln und nur schwer in ihren Konse- In dem Teilaufgabenprogramm C2 wird der Kraft- 

quenzen zu ubersehen. Wechselseitige Abhangigkeiten stoffbedarf fur den aktuellen Betriebspunkt der Brenn- 

konnen so z. B. leicht zu "Verklemmungen" ftihren, d. h. kraftmaschine errechnet Der Kraftstoffgrundbedarf 

zu Ablauffehlern. Die eingezeichneten Ubergangspfeile wird aus einem Grundkennfeld, das durch die Motorpa- 

in Fig. 4 entsprechen denjenigen in Fig. 3 und werden 25 rameter Motordrehzahl und Motorlast aufgespannt 

deshalb nicht nochmal erlautert wird, entnommen. 

In Fig. 5 ist jetzt ein moglicher Programmablauf fur In dem Teilaufgabenprogramm C3 werden die ermit- 

die Kraftstoffeinspritzungssteuerung bei der Brenn- telten Anreicherungs- bzw. Abmagerungsfaktoren auf- 

kraftmaschine dargestellt. Aus der Darstellung wird die grund besonderer Betriebsphasen sowie die bei der 

beispielhafte Aufteilung des komplexen Steuerpro- 30 Lambda-Regelung errechneten KorrekturgroBen in 

gramms in vier verschiedene Aufgabenprogramme den Grundkraftstoffbedarf eingerechnet AnschlieBend 

deutlich. Das Aufgabenprogramm A enthalt alle Anwei- erfolgt noch eine Umwandlung des Kraftstoffbedarfs in 

sungen des komplexen Steuerprogramms, die zeitge- eine Einspritzzeit fiir das elektromagnetische Einspritz- 

steuert mit einer Periode von 200 ms abgearbeitet wer- ventil. Das Auslosen der Einspritzimpulse geschieht 

den sollen. Dem Aufgabenprogramm A ist die Prioritat 35 dann letztlich mit UnterstCtzung einer besonderen 

1 zugeordnet. Das Aufgabenprogramm A ist erfin- Schaltung, die einen Zahler enthalt,der entsprechend 

dungsgemaB in drei Teilaufgabenprogramme Al, A2, der ausgerechneten Einspritzzeit eingestellt ist Hierfiir 

A3 eingeteilt. Im Teilaufgabenprogramm Al wird die ist kein gesondertes Teilaufgabenprogramm mehr er- 

Motortemperatur erfaBt Dabei wird das Signal des Mo- forderlich. 

tortemperaturfuhlers 15 ausgewertet und in eine Mo- 40 Das Aufgabenprogramm D wird ereignisgesteuert le- 

tortemperatur umgerechnet. In dem Teilaufgabenpro- diglich beim Abschalten der Zundung aktiviert. Ihm ist 

gramm A2 wird ein Gemischanreicherungsfaktor in Ab- die hochste Prioritat 5 zugeordnet. Es ist in die Teilauf- 

hangigkeit von der Motortemperatur errechnet Dieser gabenprogramme Dl, D2 und D3 eingeteilt In dem Tei- 

Gemischanreicherungsfaktor wird nach einem Kaltstart laufgabenprogramm Dl wird das Einspritzventil und die 

der Brennkraftmaschine fur die Warmlaufphase der 45 Kraf tstoffpumpe abgeschaltet In demTeilaufgabenpro- 

Brennkraftmaschine bendtigt Im Teilaufgabenpro- gramm D2 werden die in das Korrekturkennfeld einge- 

gramm A3 wird die Ansauglufttemperatur erfaBt Hier- tragenen Korrekturwerte in den nicht flOchtigen Spei- 

zu wird das Signal des Ansaugluf ttemperaturf uhlers 16 cher 22 programmiert 

ausgewertet Da sich die Motortemperatur sowie auch In dem Teilaufgabenprogramm D3 findet die Ab- 

die Ansauglufttemperatur nur langsam verandern, 50 schaltung des Steuergerates 10 statt 

reicht es aus, diese GroBen nur alle 200 ms neu zu erfas- Alle dargestellten Aufgabenprogramme und Teilauf- 

sen. Aus diesem Grund sind die Teilaufgabenprogram- gabenprogramme sind durch Interrupt-Programme un- 

me Al, A2 und A3 dem Aufgabenprogramm A zugeord- terbrechbar, sofern keine besonderen Sperrungen fur 

net, das nur in Zeitabstanden von 200 ms abgearbeitet Interrupt-Anforderungen programmiert wurden Die 

werden soil. 55 Zeitsteuerung der Aufgabenprogramme A und B ge- 

Das Aufgabenprogramm B soli demgegenuber we- schieht dann auch mit Hilfe von Interrupt-Anforderun- 

sentlich haufiger abgearbeitet werden. Es soli zeitge- gen Hierzu wird der Zeitzahler 23 in dem Steuergerat 

steuert alle 10 ms aufgerufen werden. Ihm ist die Priori- 10 benutzt, der in der Interrupt-Service-Routine eines 

tat 3 zugeordnet Es ist in die drei Teilaufgabenpro- periodisch von der Hardware z. B. jede Miliisekunde 

gramme Bl, B2 und B3 eingeteilt In dem Teilaufgaben- 60 generierten Interrupts inkrementiert wird. In dieser In- 

programm Bl wird die Lambda-Regelung durchgefuhrt terrupt-Serviceroutine wird eine Liste mit den Aktivie- 

Dabei wird die vom Steuergerat in anderen Teilaufga- rungszeitpunkten fur die Aufgabenprogramme A und B 
benprogrammen vorausberechnete Einspritzzeit ggf. so durchsucht. Stimmt ein Eintrag in dieser Liste mit dem 

korrigiert daB das Luft-Kraftstoff-Verhaltnis nur mini- aktuellen Zahierstand des Zeitzahlers 23 ilberem, so 

mal vom idealen Wert (X = l)abweicht In dem Teilauf- 65 wird das entsprechende Aufgabenprogramm aktiviert 
gabenprogramm B2 werden adaptive Gemischkorrek- Hierauf wird jedoch im folgenden noch genauer einge- 
turen berechnet Ein Adaptionsalgorithmus, basierend gangen. Die Liste mit den Eintragen der Aktivierungs- 
auf der Signalauswertung der Sauerstoff-Sonde 18 er- zeitpunkte fur die Programme A und B ist als verkettete 
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Liste ausgefQhrt Dadurch braucht im Regelfall nur das 
erste Element der verketteten Liste mit dem aktuellen 
Zahlerstand verglichen zu werden. Nur fur den FaH daB 
das erste Listenelement mit dem aktuellen Zahlerstand 
iibereinstimmt, mussen auch die nachfolgenden Listen- 
elemente mit dem Listenzahlerstand verglichen werden, 
so iange, bis keine Obereinstimmung mehr vorhanden 
ist 

Fur die Realisierung des erfindungsgem&Ben Verfah- 



benprogramm C die Prioritatsstufe 4 zukommt. Die Ein- 
trage in die Aufgabenprogramm-Deskriptoren 35, 36 
und 38 konnen der Fig. 6 ohne Erklarung entnommen 
werden. 

Weiterhin ist in dem Schreib/Lesespeicher 12 eine 
Ablaufsteuerungstabelle40 vorgesehen. In sie wird nach 
Prioritatsstufen geordnet fur jedes aktivierte, d. h. im 
Zustand "rechenbereit" oder "rechnend" befindliche 
Aufgabenprogramm ein Zeiger ZDA bis ZDD eingetra- 



rens sind bestimmte MaBnahmen erforderlich, die jetzt i 0 gen, der auf den Anfang des zugehtirigen Aufgabenpro- 



anhand der Fig. 5 bis 7 erlautert werden sollen. Die 
Einteilung der einzelnen Aufgabenprogramme A, B, C, 
D in eine Anzahl von Teilaufgabenprogrammen wird 
von dem Software- Entwickler vorgenommen. Der zu- 
gehorige Programmcode wird nach Fertigstellung des 
Programms in den Festwertspeicher 13 des Steuergera- 
tes eingetragen. Im Festwertspeicher des Steuergerates 
10 sind daher die einzelnen Teilaufgabenprogramme Al 
bis D3 einzeln abgelegt Dies ist in Fig. 6 angedeutet. 
Die Darstellung ist insofern vereinfacht, als daB die Tei- 
laufgabenprogramme Al bis D3 alle gleich groB darge- 
stellt sind; sie konnen aber auch unterschiedliche Gro- 
Ben aufweisen. Fur jedes Aufgabenprogramm ist eine 
Teilaufgabenprogrammzeigertabelle 31 bis 34 vorgese- 
hen. Auch diese Tabellen sind in dem Festwertspeicher 
13 fest eingespeichert. In jeder Teilaufgabenprogramm- 
zeigertabelle ist fur jedes Teilaufgabenprogramm des 
jeweiligen Aufgabenprogramms ein Zeiger eingetragen, 
der auf den Beginn des Programmcodes des jeweiligen 



gramm-Deskriptors zeigt und weiterhin ein Zeiger, der 
auf den Zeiger ZA1 bis ZD3 desjenigen Teilaufgaben- 
programms Al bis D3 zeigt, mit dem ein rechenbereites 
Aufgabenprogramm nach einer Unterbrechung zwi- 
15 schen Teilaufgabenprogrammen fortgesetzt werden 
soil. Wenn also ein Aufgabenprogramm unterbrochen 
wurde, ist in die Ablaufsteuerungstabelle 40 ein Zeiger 
eingetragen, der auf denjenigen Teilaufgabenpro- 
grammzeiger zeigt, der das nachste Teilaufgabenpro- 
20 gramm nach der Unterbrechung bezeichnet. Wurde ein 
Aufgabenprogramm aus dem Zustand "ruhend" in den 
Zustand "rechenbereit" uberfuhrt, so enthalt die Ab- 
laufssteuerungstabelle 40 fur dieses Aufgabenpro- 
gramm einen Zeiger, der auf den ersten Teiiaufgaben- 
25 programmzeiger ZA1 bis ZD1 der entsprechenden Tei- 
laufgabenprogrammzeiger tabelle 31 bis 34 zeigt. Die 
Ablaufsteuerungstabelle wird in der Programminitiali- 
sierung mit Nullzeigern initialisiert. 
SchlieBlich ist im SchreibVLesespeicher 12 des Steu- 



Teiiaufgabenprogramms zeigt Als Beispiel wird die Ta- 30 ergerates 10 noch ein Tabellenzeiger 39 vorgesehen. 
belle 33 fur das Aufgabenprogramm C genannt. In die- Dieser Tabellenzeiger 39 wird immer so gesetzt, daB er 
ser Tabelle ist ein Teilaufgabenprogrammzeiger ZC1 auf den Teilaufgabenprogrammzeiger des nachsten ab- 
vorgesehen, der auf den Beginn des Programmcodes fiir zuarbeitenden Teilaufgabenprogramms zeigt In dem 
das Teilaufgabenprogramm CI zeigt. Weiterhin ist ein dargesteilten Beispiel zeigt der Tabellenzeiger 39 auf 
Teilaufgabenprogrammzeiger ZC2 vorgesehen, der auf 35 den Teilaufgabenprogrammzeiger ZB3, Das Teilaufga- 



den Beginn des Teilaufgabenprogramms C2 zeigt. 
SchlieBlich ist noch ein Teilaufgabenprogrammzeiger 
ZC3 vorgesehen, der auf den Beginn des Teilaufgaben- 
programms C3 zeigt. 

Am Ende jeder Teilaufgabenprogrammzeigertabelle 
31 bis 34 ist noch ein Zeiger ZAE auf ein Teilaufgaben- 
programm AE vorgesehen, das fiir die Ablaufsteuerung 
wichtig ist Seine Funktion wird spater noch genauer 
erlautert 



benprogramm B3 wird also als nachstes abgearbeitet 
werden. Der Tabellenzeiger 39 wird nach jeder Abar- 
beitung eines Teilaufgabenprogramms inkrementiert In 
einem "Dispatcher" genannten Programmteil, der nach 
40 jeder abgeschlossenen Abarbeitung eines Teilaufgaben- 
programms durchlauf en wird, wird als nachstes abzuar- 
beitendes Teilaufgabenprogramm dasjenige ausge- 
wahJt, auf das der Tabellenzeiger vor der Inkrementie- 
rung zeigte. Diese Vorgehensweise wird nachfolgend 



Weiterhin sind in dem Festwertspeicher 13 beschrei- 45 anhand des Programmablaufs in Fig. 5 nochmals naher 



bende Datenstrukturen 35 bis 38 (Aufgabenprogramm- 
Deskriptoren) vorgesehen. Darin ist fiir jedes Aufga- 
benprogramm eine Information Uber die Prioritat PI bis 
PS des jeweiligen Aufgabenprogramms, ein Zeiger 
ZZA1 bis ZZD1 auf den ersten Teilaufgabenprogramm- 
zeiger ZA1 bis ZDt der zugehdrigen Teilaufgabenpro- 
grammzeigertabelle 31 bis 34 und ein Zeiger ZSWA bis 
ZSWD auf ein Statuswort des zugehdrigen Aufgaben- 
programms vorgesehen. Die einzelnen Statusworte 
SWA bis SWD der Aufgabenprogramme sind im 
Schreib-/Lesespeicher 12 des Steuergerates 10 abge- 
speichert Die Statusworte der Aufgabenprogramme 
sind deshalb im SchreibVLesespeicher 12 des Steuerge- 
rates 10 abgespeichert, weil sie wahrend des Programm- 
ablaufs veranderliche Programmeintrage erfahren. Als 
Beispiel fur die Eintrage in einem Aufgabenprogramm- 
Deskriptor 35 bis 38 wird wieder das Aufgabenpro- 
gramm C betrachtet Der Zeiger ZZC1 zeigt auf den 
ersten Eintrag in der Tabelle 33, d. h. auf den Teilaufga- 
benprogrammzeiger ZC1. Der Zeiger ZSWC zeigt auf 
das Statuswort des Aufgabenprogramms SWC. Weiter- 
hin ist in dem Aufgabenprogramm- Deskriptor 37 fur 
das Aufgabenprogramm C eingetragen, daB dem Aufga- 
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erlautert 

Zum Zeitpunkt ti beginnt der Mikrorechner 11 die 
Abarbeitung des Teilaufgabenprogramms Ai. Zu die- 
sem Zeitpunkt ist in dem Tabellenzeiger 39 ein Eintrag 
ZZA2 vorhanden. Das nachste abzuarbeitende Teilauf- 
gabenprogramm ist damit das Teilaufgabenprogramm 
A2. Zum Zeitpunkt t2 wird das Teilaufgabenprogramm 
Al beendet Im daran anschliefienden Dispatcherdurch- 
lauf wird der Tabellenzeiger 39 inkrementiert, so daB er 
den Eintrag ZZA3 erhalt und zum Zeitpunkt t3 wird das 
Teilaufgabenprogramm aufgerufen, das der Tabellen- 
zeiger 39 vor seiner Inkrementierung durch Zeigerver- 
kettung (ZZA2-*ZA2-*A2) auswahlte. Dies ist das Tei- 
laufgabenprogramm A2. Zum Zeitpunkt 14 stellt die In- 
terrupt-Serviceroutine des Zeitzahlers 23 fest, daB zu 
diesem Zeitpunkt das Aufgabenprogramm B aktiviert 
werden soil Zu diesem Zweck ruft sie den fiir Aufga- 
benprogrammaktivierungen zustandigen Betriebssy- 
stem-Dienst auf, der den Zeiger ZDB auf den Aufgaben- 
programmdeskriptor 36 und den Zeiger ZZB1 auf den 
Teilaufgabenprogrammzeiger ZB1 in die Abiaufsteuer- 
tabelle 40 auf Prioritatsstufe 3 eintragt Da das Aufga- 
benprogramm B nun das hochstpriore bereite Aufga- 
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benprogramm im System ist, wird ein Wechsel zu die- 
sem Aufgabenprogramm zum Ende des laufenden Tei- 
laufgabenprogramms A2 vorbereitet, indem der Tabel- 
lenzeiger 39 mit dem Wert ZZBt geladen wird. Da das 
Aufgabenprogramm A wahrend seiner Abarbeitung un- 
terbrochen wird, wird auf der Prioritatsstufe 1 der Zei- 
ger ZZA3 eingetragen, damit das Aufgabenprogramm 
A sparer mit dem Teilaufgabenprogramm A3 fortge- 
setzt werden kann. Eintrage fur die ubrigen Prioritats- 
stufen bleiben unverandert, dh. dort sind Nullzeiger 
eingetragen. Die Eintrage in die Ablaufssteuerungsta- 
belle 40 sind in der Fig. 7 dargestellt 

ErfindungsgemaB wird das Teilaufgabenprogramm 
A2 danach erst noch vollstandig abgearbeitet Zum Zeit- 
punkt t 5 ist die Abarbeitung des Teilaufgabenpro- 
gramms A2 beendet. Es wird dann nachfolgend wieder 
der Dispatcher durchlaufen, der den Tabellenzeiger 39 
inkrementiert. Nach der Inkrementierung zeigt der Ta- 
bellenzeiger 39 also auf den Wert ZZB2. Das Aufgaben- 
programm A wechseit damit vom Status "reGlmend" in 
den Status "rechenbereit" uber. Sodann wird mit der 
Abarbeitung des Teilaufgabenprogramms Bl zum Zeit- 
punkt t€ begonnen. 

Zum Zeitpunkt t 7 ergeht eine Interruptanforderung 
an den Mikrorechner 11 aufgrund des anliegenden 
Drehzahlsignals. Dieses Interruptsignal gibt an, daB das 
Winkelintervall von 180° Kurbelwellenwinkel beendet 
ist In der zugehorigen Interrupt-Serviceroutine wird 
der Betriebssystem-Dienst aufgerufen, der das Aufga- 
benprogramm C aktiviert und die Ablaufssteuerungsta- 
belle 40 entsprechend aktualisiert Es wird fur die Priori- 
tatsstufe 4 der Zeiger ZDC auf den Beginn des Aufga- 
benprogramm- Deskriptors 37 und der Zeiger ZZCt auf 
den Teilaufgabenprogrammzeiger ZC1 des Aufgaben- 
programms C eingetragen. Das Aufgabenprogramm C 
ist damit aktiviert Da das Aufgabenprogramm B nach 
der Abarbeitung des Teilaufgabenprogramms B2 unter- 
brochen wird, wird bei Prioritatsstufe 3 der Zeiger 
ZZB3 eingetragen. Die beschriebenen Eintrage konnen 
Fig. 7 entnommen werden. SchlieBlich wird der Tabel- 
lenzeiger 39 auf den Wert ZZC1 entsprechend des hoch- 
sten Eintrages in der Ablaufssteuerungstabelle 40 ge- 
setzt Nach der Beendigung der Abarbeitung des Tei- 
laufgabenprogramms B2 wird dementsprechend das 
Teilaufgabenprogramm C als nachstes abgearbeitet. 
Der Wechsel zwischen diesen Teilaufgabenprogram- 
men findet in gleicher Weise statt, wie bei dem Wechsel 
zwischen den Teilaufgabenprogrammen A2 und B2 be- 
schrieben. Zum Zeitpunkt tg findet die Abarbeitung des 
Teilaufgabenprogramms CI statt Das Aufgabenpro- 
gramm C wird vollstandig zu Ende gefUhrt, ohne daB in 
der Zwischenzeit die Abarbeitung eines anderen Aufga- 
benprogramms angefordert wird 

Nach der Beendigung des Aufgabenprogramms C 
zum Zeitpunkt tg wird wieder der Dispatcher durchlau- 
fen, der den Tabellenzeiger 39 inkrementiert und das 
nachfolgend abzuarbeitende Teilaufgabenprogramm 
aufruft, das durch den Wert des Tabellenzeigers 39 vor 
seiner Inkrementierung selektiert wird Es ist das Tei- 
laufgabenprogramm AE, das jeweils zur Beendigung ei- 
nes Aufgabenprogramms aufgerufen wird Darin wird 
die Ablaufsteuerungstabelle 40 aktualisiert. Da das Auf- 
gabenprogramm C beendet ist, werden in die Ablaufs- 
steuerungstabelle 40 unter der Prioritatsstufe 4 Nullzei- 
ger eingetragen. AnschlieBend wird aus der Ablauf- 
steuerungstabelle 40 der Zeiger ZZB3 entnommen und 
in den Tabellenzeiger 39 eingetragen. Das Aufgaben- 
programm B weist namlich zu diesem Zeitpunkt die 
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hochste Prioritat von alien im Zustand "rechenbereit" 
befindlichen Aufgabenprogrammen auf. Zum Zeitpunkt 
tio wird anschlieBend das Teilaufgabenprogramm B3 
abgearbeitet. Nach dessen Abarbeitung wird wieder das 
Teilaufgabenprogramm AE aufgerufen. Darin werden 
unter der Prioritatsstufe 3 Nullzeiger in die Ablauf- 
steuerungstabelle 40 eingetragen. In den Tabellenzeiger 

39 wird der Zeiger ZZA3 auf den Teilaufgabenpro- 
grammzeiger ZA3 eingetragen. 

Zum Zeitpunkt tu wird dem Mikrorechner 11 des 
Steuergerates durch Drehen des Zundschliissels in die 
Stellung "aus" uber den Eingang 20 signalisiert, daB die 
Ziindung abgeschaltet und das Steuerprogramm been- 
det werden soil. In der zugehorigen Interrupt-Service- 
routine wird dann wieder der far Aufgabenprogramm- 
aktivierungen zustandige Betriebssystem-Dienst aufge- 
rufen, der in die Ablaufsteuerungstabelle 40 fur die Prio- 
ritatsstufe 5 den Zeiger ZDD auf den Beginn des Aufga- 
benprogramm-Deskriptors 38 und den Zeiger ZZD1 auf 
den ersten Teilaufgabenprogrammzeiger ZD1 eintragt. 
Dies geschieht analog wie oben fur die Aktivierungen 
der Aufgabenprogramme B und C beschrieben . . 
Durch Laden des Tabellenzeigers 39 mit der Adresse 
21ZD1 des Teilaufgabenprogrammzeigers ZD1 wird der 
Wechsel zum nun hochstprioren, bereiten Aufgaben- 
programm D vorbereitet Der Wechsel findet nach Be- 
endigung des noch in Abarbeitung befindlichen Teilauf- 
gabenprogramms A3 statt 

AnschlieBend werden die Aufgabenprogramme Dl, 
D2 und D3 nacheinander abgearbeitet, wie schon zuvor 
beschrieben. Ein Aufgabenprogrammwechsel findet 
nicht mehr statt. Auch wird die Ablaufsteuerungstabelle 

40 nicht mehr aktualisiert Zum Zeitpunkt ti 2 ist der 
Programmabiauf vollstandig beendet; das Kraftstoffein- 
spritzungssteuergerat ist abgeschaltet 

In Fig. 8 ist noch der aDgemeine Aufbau eines Status- 
wortes filr ein Aufgabenprogramm dargestellt Wenn in 
der Speicherstelle 45 eine 1 eingetragen ist, so bedeutet 
dies, daB sich das zugehorige Aufgabenprogramm in 
dem Zustand "ruhend" befindet Wenn in der Speicher- 
stelle 46 eine T eingetragen ist, so bedeutet dies, daB 
das zugehorige Aufgabenprogramm sich im Zustand 
"rechenbereit" befindet. Wenn in der Speicherstelle 47 
eine "1" eingetragen ist, so bedeutet dies, daB das zuge- 
horige Aufgabenprogramm sich in dem Zustand "rech- 
nend" befindet Wenn in der Speicherstelle 48 eine "1" 
eingetragen ist, so bedeutet dies, daB das zugehorige 
Aufgabenprogramm unterbrochen wurde. Die Spei- 
cherstellen 49 sind ftir einen Wartelistenindexeintrag 
vorgesehen. Wenn namlich die Abarbeitung eines Auf- 
gabenprogramms neu angefordert wird, so kann es vor- 
kommen, daB in dem fur die Aktivierung zustandigen 
Betriebssystem-Dienst festgestellt wird, daB bereits ein 
Aufgabenprogramm aktiviert ist — der entsprechende 
Eintrag in der Ablaufsteuerungstabelle ist ungleich Null 
- ,das die gleiche Prioritat aufweist In diesem Fall wird 
das neu aktivierte Aufgabenprogramm in eine War- 
teschlange eingereiht und in seinem Statuswort eine In- 
formation eingetragen, die angibt, welche Position die- 
ses Aufgabenprogramm innerhalb der Warteschlange, 
die ftir diese Prioritatsstufe gilt, einnimmt Es wird dann 
bei einer spateren Suche nach dem Aufgabenprogramm 
mit der hochsten Prioritat fttr den Fall daB mehrere 
Programme mit gleicher Prioritat aktiviert sind, auch 
die Position des jeweiligen Aufgabenprogrammes in- 
nerhalb der Warteschlange beriicksichtigt Es wird in 
diesen Fallen immer das Aufgabenprogramm als nach- 
stes aufgerufen, das die langste Wartezeit aufweist Ent- 
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sprechend muB dann auch die Ablaufsteuerungstabelle 
40 vergrdBert sein, so daB fur jede Prioritatsstufe Zeiger 
auf Beginn und Ende einer nach Wartezeit geordneten 
Warteschlange fur Aufgabenprograrnme eingetragen 
werden kdnnea Nulizeiger zeigen an, daB es gerade 
keine wartenden Aufgabenprograrnme auf dieser Prio- 
ritatsstufe gibt. 

Im folgenden wird noch auf ein Ausfuhrungsbeispiel 
eingegangen, bei dem nicht alle Aufgabenprograrnme 
nach dem erfindungsgemaBen Ablaufsteuerungsprinzip 
nach Anspruch 1 (Unterbrechung nur zwischen abge- 
schlossenen Teilaufgabenprogrammen) abgearbeitet 
werden. Bei diesem Ausfuhrungsbeispiel fur das kombi- 
nierte Ablaufsteuerungsverfahren nach Anspruch 15 ist 
es erlaubt, daB einige Aufgabenprograrnme andere Auf- 
gabenprograrnme mit niedrigerer Prioritat an jeder be- 
liebigen Stelle unterbrechen diirfen, d. h. nach dem als 
preemptives Scheduling bezeichneten Ablaufsteue- 
rungsprinzip verwaltet werden. Bei dem erfindungsge- 
maBen kombinierten Ablaufsteuerungsverfahren gibt es 
also Aufgabenprograrnme, die andere niedrigerpriore 
Aufgabenprograrnme an jeder beliebigen Stelle unter- 
brechen diirfen und weiterhin Aufgabenprograrnme, die 
andere niedrigerpriore Aufgabenprograrnme nur zwi- 
schen abgeschlossenen Teilaufgabenprogrammen un- 
terbrechen diirfen. In Fig. 9a ist der Sachverhalt darge- 
stellt Dort sind auf einer Prioritatsskala die Aufgaben- 
prograrnme mit ihrer jeweiligen Prioritat durch einen 
Strich dargestellt. Dabei sind die Aufgabenprograrnme 
in Prioritatsgruppen Gl — G5 eingeteilt Die Prioritats- 
gruppe Gl besteht nur aus Aufgabenprogrammen, die 
alle die gleiche Prioritatsstufe 1 haben. Die Prioritats- 
gruppe G2 besteht aus den Aufgabenprogrammen, de- 
nen eine der Prioritatsstufen 2—6 zukommt. Die Priori- 
tatsgruppe G3 besteht aus den Aufgabenprogrammen, 
denen die Prioritatsstufe 7 zukommt Die Prioritats- 
gruppe G4 besteht aus den Aufgabenprogrammen, de- 
nen die Prioritatsstufe 8 zukommt Die Prioritatsgruppe 
G5 betrifft alle Aufgabenprograrnme, denen eine der 
Priorita' tsstufen 9— 11 zukommt Fur die Ablaufsteue- 
rung bei dieser Einteilung der Aufgabenprograrnme gilt 
dann das folgende: Ein Aufgabenprogramm der Priori- 
tatsgruppe G2 kann ein niederpriores Aufgabenpro- 
gramm der gleichen Prioritatsgruppe G2 nur zwischen 
zwei abgeschlossenen Teilaufgabenprogrammen unter- 
brechen, Wenn also wahrend der Abarbeitung eines 
Aufgabenprogramms aus der Prioritatsgruppe G2 die 
Anforderung eines Aufgabenprogramms aus der glei- 
chen Prioritatsgruppe G2 erscheint, so wird das gerade 
rechnende Aufgabenprogramm nicht unmittelbar un- 
terbrochen, sondern erst nachdem die Abarbeitung des 
rechnenden Teiiaufgabenprogramms beendet ist Wenn 
hingegen ein Aufgabenprogramm der Prioritatsgruppe 
Gl sich gerade im Zustand "Rechnen" befindet, und es 
erfolgt die Anforderung der Abarbeitung eines Aufga- 
benprogramms aus der Prioritatsgruppe G2, so wird das 
gerade rechnende Aufgabenprogramm unmittelbar 
(preemptiv) unterbrochen. Wenn z. B. ein Aufgabenpro- 
gramm der Prioritatsgruppe G2 sich im Zustand "Rech- 
nen" befindet, und es erfolgt die Anforderung der Abar- 
beitung eines Aufgabenprogramms aus der Prioritats- 
gruppe G4,so wird das gerade rechnende Aufgabenpro- 
gramm wiederum unmittelbar unterbrochen. Ein hoher- 
priores Aufgabenprogramm aus der Prioritatsgruppe 
G5 kann wiederum ein niedrigerpriores Aufgabenpro- 
gramm aus der gleichen Prioritatsgruppe G5 nicht un- 
mittelbar unterbrechen, sondern nur zwischen abge- 
schlossenen Teilaufgabenprogrammen. 
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Die Fig, 9b zeigt eine aquivalente Darsteilung fur die 
Fig. 9a. Hier kommt einem Aufgabenprogramm nicht 
nur eine Prioritatsstufe zu, sondern ggf. auch noch eine 
Subprioritatsstufe. Fur die Hauptprioritatsstufen 1, 3, 4 
i sind keine Subprioritaten mehr vorgesehen. Diese spe- 
ziellen Falle entsprechen einer "degenerierten" Priori- 
tatsgruppe Gl, G3, G4 mit nur einem Element 

Die Fig. 10 zeigt eine sehr praxisgerechte Aufteilung 
der Aufgabenprograrnme eines typischen komplexen 
i Steuerprogramms in Prioritatsgruppen. Die Prioritats- 
gruppe G6 besteht aus samtlichen Aufgabenprogram- 
men der Prioritatsstufen 1—7. Es sind also in der Priori- 
tatsgruppe G6 all die Aufgabenprograrnme zusammen- 
gefaBt, an die gemaBigte bis geringe Echtzeitanforde- 
rungen gestellt werden. Aus diesem Grund weisen diese 
Aufgabenprograrnme auch die niedrigsten Priorhaten 
auf. Alle Aufgabenprograrnme mit sehr harten Echtzeit 
anforderungen und dementsprechend hohen Priorhaten 
sind dabei zu degenerierten Prioritatsgruppen G7 und 
G8 mit nur jeweils einer Prioritatsstufe zusammenge- 
faBt Es existiert bei dieser Darsteilung ein Prioritats- 
schwellwert PS dergestalt, daB alle Aufgabenprograrn- 
me, deren Prioritat gleich oder hoher als dieser Schwell- 
wert ist, andere niedrigerpriore Aufgabenprograrnme 
an jeder beliebigen Stelle (preemptiv) unterbrechen 
diirfen. Dadurch, daB nur wenige Aufgabenprograrnme 
die Erlaubnis haben, andere Aufgabenprograrnme an 
jeder beliebigen Stelle (preemptiv) zu unterbrechen, 
wird der RAM-Bedarf ftir den Stapelspeicher und der 
Aufwand fur die Aufgabenprogrammsynchronisation 
und Datenkonsistenzsicherung in einem ertraglichen 
MaB gehalten. 

Die gemischte Ablaufsteuerung fur die Aufteilung der 
Aufgabenprograrnme gemaB Fig. 10 laBt sich in einem 
Betriebssystem fiir das Steuergerat so realisieren, daB 
das Ablaufsteuerungsverfahren, wie zu den Fig. 6 und 7 
beschrieben, auf niedrigster Prioritat eines aus dem 
Stand der Technik bekannten preemptiven Ablauf- 
steuerungssystems ablauft 

In Fig. 11 sind drei mogliche Falle von Unterbre- 
chungsanforderungen in Verbindung mit der Aufteilung 
der Aufgabenprograrnme gemaB Fig. 10 dargestellt In 
Fig. 1 1 a wird ein Aufgabenprogramm aus der Priori- 
tatsgruppe G6 abgearbeitet Dieses Aufgabenpro- 
gramm ist in Teilaufgabenprogramme eingeteilt. Zum 
Zeitpunkt tu wird die Abarbeitung eines Aufgabenpro- 
gramms mit der Prioritatsstufe 6 angefordert. Dieses 
Aufgabenprogramm kann jedoch das gerade rechnende 
Aufgabenprogramm nicht unmittelbar unterbrechen, so 
daB erst das Teilaufgabenprogramm des rechnenden 
Aufgabenprogramms abgeschlossen wird, bevor das 
Aufgabenprogramm mit der Prioritatsstufe 6 zur Abar- 
beitung gelangt 

Fig. 1 lb zeigt den Fall, daB gerade ein Aufgabenpro- 
gramm der Prioritatsstufe 6 abgearbeitet wird. Zum 
Zeitpunkt tu ergeht die Anforderung ftir die Abarbei- 
tung eines Aufgabenprogramms aus der Prioritatsstufe 
8. Dieses Aufgabenprogramm unterbricht das gerade 
rechnende Aufgabenprogramm unmittelbar und ge- 
langt sofort zur Abarbeitung. Das unterbrochene Tei- 
laufgabenprogramm wird anschlieBend fortgefuhrt 

In Fig. 11c ist der Fall betrachtet, daB ein Aufgaben- 
programm der Prioritatsstufe 8 abgearbeitet wird. Zum 
Zeitpunkt tu ergeht die Anforderung zur Abarbeitung 
eines Aufgabenprogramms mit der Prioritatsstufe 5. In 
diesem Fall findet keine Unterbrechung des rechnenden 
Aufgabenprogramms statt Das rechnende Aufgaben- 
programm wird erst vollstandig abgearbeitet und da- 
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nach gelangt das Aufgabenprogramm aus der Priori- 
tatsgruppe G6 zur Abarbeitung. 

Die Erfindung ist nicht auf das hier beschriebene Aus- 
fiihrungsbeispiel beschrankt. Sie ist insbesondere nicht 
auf Anwendungen in Kraftfahrzeug-Steuergeraten be- 5 
schrankt. Ein entsprechend der Erfindung arbeitendes 
Betriebssystem kann z. B. auch in Rechenanlagen zur 
ProzeSsteuerung (z. B. chemische Prozesse), fur Indu- 
striesteuerungsanlagen (Werkzeugmaschinen, Roboter, 
etc.) oder auch in Steuerungsanlagen fur Haushaltsgera- 10 
te (Waschmaschinen, etc.) eingesetzt werden. Dabei ist 
der Einsatz des erfindungsgemaBen Verfahrens insbe- 
sondere immer dann vorteilhaft, wenn die Vorgange 
oder Prozesse in Echtzeit gesteuert/geregelt werden 
sollen. 15 

Die Einteilung des komplexen Steuerprogramms in 
eine Anzahl von Aufgabenprogramrnen und die Eintei- 
lung der Aufgabenprogramme zumindest zum Teil in 
eine Anzahl von Teilaufgabenprogrammen ist von dem 
jeweiligen Anwendungsfall abhangig und kann in Art 20 
und Anzahl stark variieren. 

Die Verwendung von Zeigern als Referenzen auf Da- 
tenobjekte ist fiir die Realisierung des erfindungsgema- 
Ben Verfahrens nicht zwingend. Statt dessen konnen die 
Datenobjekte auch in Tabellen abgelegt werden, so daB 25 
als Referenz der Tabellenindex des Datenobjekts die- 
nen kann. 
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1. Verfahren zur Steuerung von technischen Vor- 
gangen oder Prozessen, insbesondere im Kraftfahr- 
zeug, wobei ein komplexes Steuerprogramm von 
einem Mikrorechner eines Steuergerates abgear- 
beitet wird, wobei das komplexe Steuerprogramm 35 
in eine Anzahl von Aufgabenprogramrnen einge- 
teiit ist, wobei einem Aufgabenprogramm eine 
Prioritat und ein Aktivierungsereignis zugeordnet 
ist, wobei jeweils das angeforderte Aufgabenpro- 
gramm mit der hochsten Prioritat fur die Abarbei- 40 
tung ausgewahlt wird, wobei die Abarbeitung eines 
Aufgabenprogramms aufgrund einer spateren An- 
forderung der Abarbeitung eines hoherprioren 
Aufgabenprogramms unterbrochen wird und die 
Abarbeitung des unterbrochenen Aufgabenpro- 45 
gramms nach Beendigung der Abarbeitung des ho- 
herprioren Aufgabenprogramms fortgesetzt wird, 
dadurch gekennzeichnet, daB mindestens ein Auf- 
gabenprogramm (A, B, C oder D) jeweils in eine 
Folge von Teilaufgabenprogrammen (Al, A2, A3; 50 
Bl, B2, B3; CI, C2, C3; Dl, D2, D3) eingeteilt wird, 
daB die Abarbeitung des spater angeforderten ho- 
herprioren Aufgabenprogramms (D) erst dann be- 
gonnen wird, wenn die Abarbeitung des Teilaufga- 
benprogramms (A2) wahrenddessen die Anforde- 55 
rung fiir die Abarbeitung des hoherprioren Aufga- 
benprogramms (B) erging, vollstandig zu Ende ge- 

f iihrt ist. 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB die Folge von Teilaufgabenprogram- 60 
men (Al bis D3) des mindestens einen Aufgaben- 
programms (A bis D) nach Ablaufgesichtspunkten 
zusammengestellt wird, wobei als Ablaufgesichts- 
punkt der AnlaB der Anforderung auf Aufgaben- 
programmabarbeitung, insbesondere Programm- 65 
start, Programmende, Ablauf einer Zeitperiode, 
Ablauf einer Winkelperiode, oder der Eintritt von 
externen oder internen Ereignissen, die damit ver- 



bundene Dringlichkeit sowie Synchronisationsbe- 
dingungen zwischen den Teilaufgabenprogrammen 
(Al bis A3) berucksichtigt werden. 

3. Verfahren nach Anspruch 1 oder 2, dadurch ge- 
kennzeichnet, daB jedes Teilaufgabenprogramm 
(Al bis D3) nur so umfangreich gestaltet wird, daB 
die Zeit fur seine Abarbeitung seitens des Mikro- 
rechners (11) eine vorbestimmte Grenze nicht 
uberschreitet 

4. Verfahren nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daB fiir das min- 
destens eine Aufgabenprogramm (A bis D) minde- 
stens eine Teilaufgabenprogrammzeigertabelle (31 
bis 34) vorgesehen wird, in der f Qr jedes Teilaufga- 
benprogramm (Al bis D3) ein Teilaufgabenpro- 
grammzeiger (ZA1 bis ZD3) vorgesehen wird, der 
auf den Anfang des ihm zugeordneten Teilaufga- 
benprogramms (Al bis D3) zeigt, daB weiterhin ein 
Tabellenzeiger (39) vorgesehen wird, der in der Tei- 
laufgabenprogrammzeigertabelle (31 bis 34) je- 
weils auf den Teilaufgabenprogrammzeiger (Al bis 
D3) zeigt, der seinerseits auf das Teilaufgabenpro- 
gramm (Al bis D3) zeigt, das zu diesem Zeitpunkt 
als das ais nachstes abzuarbeitendes Teilaufgaben- 
programm gilt, und daB der Tabellenzeiger (39) 
nach der Abarbeitung eines Teilaufgabenpro- 
gramms (Al bis D3) um einen vorgebenen Wert 
inkrementiert wird, so daB er wiederum auf den 
Teilaufgabenprogrammzeiger (Al bis D3) des Tei- 
laufgabenprogramms (Al bis D3) zeigt, das zu die- 
sem Zeitpunkt als das als nachstes abzuarbeitendes 
Teilaufgabenprogramm gilt, daB ferner dasjenige 
Teilaufgabenprogramm (Al bis D3) abgearbeitet 
wird, auf dessen Teilaufgabenprogrammzeiger 
(ZA1 bis ZD3) der Tabellenzeiger (39) vor der In- 
krementierung zeigte. 

5. Verfahren nach Anspruch 4, dadurch gekenn- 
zeichnet, daB der jeweils letzte Teilaufgabenpro- 
grammzeiger (ZAE bis ZDE) einer Teilaufgaben- 
programmzeigertabelle (31 bis 34) so ausgerichtet 
wird, daB er auf ein bestimmtes Teilaufgabenpro- 
gramm (AE) zeigt, wahrend dessen Abarbeitung 
der Tabellenzeiger (39) wieder korrekt auf einen 
giiltigen Teilaufgabenprogrammzeiger (ZA1 bis 
ZD2) ausgerichtet wird. 

6. Verfahren nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daB dem minde- 
stens einen Aufgabenprogramm (A bis D) eine be- 
schreibende Datenstruktur (35 bis 38) zugeordnet 
wird, die die Prioritat des Aufgabenprogramms (A 
bis D), einen Zeiger (ZZA1 bis ZZD1) auf den Be- 
ginn einer zugehorigen Teilaufgabenprogrammzei- 
gertabelle (31 bis 34) und Informationen uber den 
Abarbeitungsstatus des Aufgabenprogramms (A 
bis D) enthalt und deren Adresse als Referenz und 
Identifizierer fiir das zugehSrige Aufgabenpro- 
gramm (A bis D) dient 

7. Verfahren nach einem der vorhergehenden An- 
spruche, dadurch gekennzeichnet, daB fiir ein Auf- 
gabenprogramm (A bis D) nur die drei Zustande 
•Yuhend" (50), "rechenbereit" (51) und "rechnend" 
(52) vorgesehen werden. 

8. Verfahren nach einem der vorhergehenden An- 
sprilche, dadurch gekennzeichnet, daB eine Ablauf- 
steuerungstabelle (40) zur Verwaltung der zur Ab- 
arbeitung angeforderten Aufgabenprogramme (A 
bis D) vorgesehen wird, die nach Prioritaten geord- 
net ist und Informationen uber die in Abarbeitung 
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befindlichen oder zur Abarbeitung angeforderten 
Aufgabenprogramme (A bis D) enthalt, daB insbe- 
sondere in diese Ablaufsteuerungstabelle (40) ftir 
jede Prioritat ein Zeiger (ZDA bis ZDD) auf die 
beschreibende Datenstruktur (35 bis 38) des auf 5 
dieser Prioritatsstufe zur Abarbeitung angeforder- 
ten Aufgabenprogramms (A bis D) und ein Zeiger 
(ZZA1 bis ZZD3) auf den Zeiger (ZA1 bis ZD3) der 
Teilaufgabenprogrammzeigertabelle (31 bis 34) 
aufgespeichert wird, der fur das zur Abarbeitung 10 
angeforderte Aufgabenprogramm (A bis D) dieser 
Prioritatsstufe das Teilaufgabenprogramm (Al bis 
D3) kennzeichnet, mit dem das zur Abarbeitung 
angeforderte Aufgabenprogramm (A bis D) bei ei- 
nem spateren Aufgabenprogrammwechsel gestar- 15 
tet oder nach einer erfolgten Unterbrechung fort- 
gesetzt werden soil und daB ferner Nullzeiger in die 
Ablaufsteuerungstabelle (40) eingetragen werden, 
wenn auf der entsprechenden Prioritatsstufe kein 
Aufgabenprogramm (A bis D) zur Abarbeitung an- 20 
gefordert ist 

9. Verfahren nach Anspruch 8, dadurch gekenn- 
zeichnet, daB bei jeder Anforderung zur Abarbei- 
tung eines Aufgabenprogramms (A bis D), dessen 
Prioritat kleiner ist als die Prioritat des hochstprio- 25 
ren, zu diesem Zeitpunkt zur Abarbeitung angefor- 
derten Aufgabenprogramms (A bis D), ein Zeiger 
(ZDA bis ZDD) auf die zu diesem Aufgabenpro- 
gramm (A bis D) gehorige beschreibende Daten- 
struktur (35 bis 38) sowie ein Zeiger (ZZA1 bis 30 
ZZD1) auf den Beginn der zugehorigen Teilaufga- 
benprogrammzeigertabelle (31 bis 34) in der Ab- 
laufsteuerungstabelle (40) unter der zugehorigen 
Prioritatsstufe abgespeichert wird, daB bei jeder 
Anforderung zur Abarbeitung eines Aufgabenpro- 35 
gramms (B), dessen Prioritat grdBer ist als die Prio- 
ritat des hochstprioren, zu diesem Zeitpunkt (U) zur 
Abarbeitung angeforderten Aufgabenprogramms 
(A), der aktuelle Wert des Tabellenzeigers (39) in 
der Ablaufsteuerungstabelle (40) unter der entspre- 40 
chenden Prioritatsstufe abgespeichert wird und 
daB ein Zeiger (ZDB) auf die zugehorige beschrei- 
bende Datenstruktur (36) und ein Zeiger (ZZB1) 
auf den Beginn der zugehorigen Teilaufgabenpro- 
grammzeigertabelle (32) des zur Abarbeitung an- 45 
geforderten Aufgabenprogramms (B) unter der 
entsprechenden Prioritatsstufe abgespeichert wird, 
daB der Tabellenzeiger (39) auf den ersten Zeiger 
(ZB1) der Teilaufgabenprogrammzeigertabelle (32) 
des zur Abarbeitung angeforderten Aufgabenpro- 50 
gramm (B) ausgerichtet wird, wodurch ein Aufga- 
benprogrammwechsel nach Abarbeitung des gera- 

de rechnenden Teilaufgabenprogramm s (A2) vor- 
bereitet wird. 

10. Verfahren nach Anspruch 9, dadurch gekenn- 55 
zeichnet, daB bei jeder Beendigung eines Aufga- 
benprogramms (QB) die zugehorigen Eintrage auf 
der betreffenen Prioritatsstufe in der Ablaufsteue- 
rungstabelle (40) geloscht und die Ablaufsteue- 
rungstabelle (40) in Richtung absteigender Priorita- 60 
ten nach dem nun hochstprioren Aufgabenpro- 
gramm (B, A) durchsucht wird und der Tabellenzei- 
ger (39) mit dem in der Ablaufsteuerungstabelle 
(40) auf der neuen Prioritatsstufe eingetragenen 
Wert geladen und dadurch auf einen Teilaufgaben- 55 
programmzeiger (ZB3, ZA3) der Teilaufgabenpro- 
grammzeigertabelle (32, 33) des nun hochstprioren 
Aufgabenprogramms (B, A) ausgerichtet wird, wo- 
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durch dieses beim nachsten Teilaufgabenpro- 
grammwechsel in den rechnenden Zustand (52) 
aberf ahrt wird. 

11. Verfahren nach einem der Anspriiche 8 bis 10, 
dadurch gekennzeichnet, daB die Ablaufsteue- 
rungstabelle (40) fur jede Prioritatsstufe urn einen 
First-In-First-Out-Speicher erweitert wird, der es 
erlaubt, daB noch weitere Aufgabenprogramme (A 
bis D) einer Prioritatsstufe zur Abarbeitung ange- 
fordert werden konnea wenn bereits ein Aufga- 
benprogramm (A bis D) gleicher Prioritatsstufe zur 
Abarbeitung angefordert ist, indem bei einer weite- 
ren Anforderung zur Abarbeitung eines Aufgaben- 
programms (A bis D) auf dieser Prioritatsstufe ein 
Zeiger (ZDA bis ZDD) auf die zugehorige be- 
schreibende Datenstruktur (35 bis 38) in den First- 
In-First-Out-Speicher eingetragen wird, und bei 
Beendigung eines Aufgabenprogramms (A bis D) 
auf dieser Prioritatsstufe der Zeiger auf die be- 
schreibende Datenstruktur (35 bis 38) des Aufga- 
benprogramms (A bis D) mit der langsten Warte- 
zeit aus dem First-In-First-Out-Speicher entnom- 
men, dort geloscht, und in die Ablaufsteuerungsta- 
belle (40) eingetragen wird und, daB das zugehorige 
Aufgabenprogramm (A bis D), sofern zwischenzeit- 
lich keine Anforderung zur Abarbeitung eines h6- 
herprioren Aufgabenprogramms erging, beim 
nachsten Teilaufgabenprogrammwechsel in den 
rechnenden Zustand uberfiihrt wird, indem der Ta- 
bellenzeiger (39) auf den ersten Zeiger (ZA1 bis 
ZD1) der zu diesem Aufgabenprogramm (A bis D) 
gehdrigen Teilaufgabenprogrammzeigertabelle (31 
bis 34) ausgerichtet wird. 

12. Verfahren nach einem der vorhergehenden An- 
spruche, dadurch gekennzeichnet, daB in einem 
Aufgabenprogramm (A bis D) auch innerhalb eines 
ansonsten fur andere Aufgabenprogramme (A bis 
D) nicht unterbrechbaren Teilaufgabenprogramms 
(Al bis D3) eine Unterbrechungsstelle fur andere 
Aufgabenprogramme (A bis D) geschaffen wird, 
indem an dieser Stelle ein ftir diesen Zweck einge- 
richtetes Betriebssystem-Unterprogramm aufgeru- 
fen wird, das die Abarbeitung angeforderter Aufga- 
benprogramme hoherer Prioritat veranlaBt und an- 
schlieBend wieder in das unterbrochene Teilaufga- 
benprogramm zuriickkehrt, wobei die tempo raren 
Daten des unter brochenen Teilaufgabenpro- 
gramms (Al bis D3) auf einem Stapelspeicher ab- 
gespeichert bleiben. 

13. Verfahren nach Anspruch 12, dadurch gekenn- 
zeichnet, daB die Unterbrechungsstelle so einge- 
richtet wird, daB die Zeit ftir die Abarbeitung der 
durch das Betriebssystem-Unterprogramm sepa- 
rierten Teilstucke eines Teilaufgabenprogramms 
(Al bis D3) die vorbestimmte Grenze nicht uber- 
schreitet 

14. Verfahren nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daB neben Auf- 
gabenprogrammen (A bis D),die andere Aufgaben- 
programme (A bis C) niedrigerer Prioritat nur zwi- 
schen abgeschlossenen Teilaufgabenprogrammen 
(Al bis C3) oder an den Unterbrechungsstellen ge- 
maB Anspruch 12 unter brechen konnen, auch eine 
bestimmte Anzahl von Aufgabenprogrammen (E 
bis H) so verwaltet wird, daB sie andere niedriger- 
priore Aufgabenprogramme (A bis G) an beliebi- 
gen Stellen unterbrechen diirfen. 

15. Verfahren nach Anspruch 14, dadurch gekenn- 
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zeichnet, daB die Aufgabenprogramme zu sich 
nicht uberschneidenden Prioritatsgruppen 
(G1-G8) zusammengefaBt werden, wobei eine 
Prioritatsgruppe (Gl— G8) mindestens aus einem 
einzelnen Aufgabenprogramm oder einer Anzahl 5 
von Aufgabenprogrammen mit benachbarten Prio- 
ritatsstufen besteht und daB zur Ablaufsteuerung 
die folgenden Regeln eingehalten werden: 

a) Ein Aufgabenprogramm einer Prioritats- 
gruppe (G2, G5, G6) darf ein anderes Aufga- 10 
benprogramm mit niedriger Prioritat aus der- 
selben Prioritatsgruppe (G2, G5, G6) nur zwi- 
schen zwei Teilaufgabenprogrammen und/ 
oder an den gemaB Anspruch 12 eingefugten 
Unterbrechungsstellen unterbrechen, 15 

b) ein Aufgabenprogramm einer Prioritats- 
gruppe (G2— G8) darf ein anderes Aufgaben- 
programm mit niedrigerer Prioritat aus einer 
anderen Prioritatsgruppe (Gl— G7) an belie- 
biger Stelle unterbrechen, 20 

c) ein Aufgabenprogramm einer Prioritats- 
gruppe (Gl— G8) darf ein Aufgabenpro- 
gramm derselben oder einer anderen Priori- 
tatsgruppe (Gl— G8) mit hoherer oder glei- 
cher Prioritat nicht unterbrechen. 25 

16. Verfahren nach Anspruch 15, dadurch gekenn- 
zeichnet, daB die Aufteilung der Aufgabenpro- 
gramme in Prioritatsgruppen (G6— G8) so erfoigt, 
daB alle Aufgabenprogramme, deren Prioritat un- 
terhalb eines vorgegebenen Prioritatsschwellwer- 30 
tes (PS) liegt, zu einer Prioritatsgruppe (G6) zusam- 
mengefaBt werden und alle anderen Aufgabenpro- 
gramme jeweils separate Prioritatsgruppen (G7, 
G8) mit nur einem oder mehreren Aufgabenpro- 
grammen gleicher Prioritatsstufe bilden. 35 
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